Nash Equilibria via Duality and Homological Selection

نویسندگان

  • Arnab Basu
  • Samik Basu
  • Mahan Mj
چکیده

Cost functions in problems concerning the existence of Nash Equilibria are traditionally multilinear in the mixed strategies. The main aim of this paper is to relax the hypothesis of multilinearity. We use basic intersection theory, Poincaré Duality and the Dold-Thom Theorem to establish existence of Nash Equilibria under fairly general topological hypotheses. The Dold-Thom Theorem provides us with a homological version of a selection Theorem, which may be of independent interest.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A partial proof of Nash's Theorem via exchangeable equilibria

We give a novel proof of the existence of Nash equilibria in all finite games without using fixed point theorems or path following arguments. Our approach relies on a new notion intermediate between Nash and correlated equilibria called exchangeable equilibria, which are correlated equilibria with certain symmetry and factorization properties. We prove these exist by a duality argument, using H...

متن کامل

A new proof of Nash's Theorem via exchangeable equilibria

We give a novel proof of the existence of Nash equilibria in all finite games without using fixed point theorems or path following arguments. Our approach relies on a new notion intermediate between Nash and correlated equilibria called exchangeable equilibria, which are correlated equilibria with certain symmetry and factorization properties. We prove these exist by a duality argument, using H...

متن کامل

Cascading to Equilibrium: Hydraulic Computation of Equilibria in Resource Selection Games

Drawing intuition from a (physical) hydraulic system, we present a novel framework, constructively showing the existence of a strong Nash equilibrium in resource selection games (i.e., asymmetric singleton congestion games) with nonatomic players, the coincidence of strong equilibria and Nash equilibria in such games, and the uniqueness of the cost of each given resource across all Nash equilib...

متن کامل

Path Selection and Coordination for Multiple Robots via Nash Equilibria

We present a method for analyzing and selecting time-optimal coordination strategies for n robots whose con-gurations are constrained to lie on a C-space roadmap (which could for instance represent a Voronoi diagram). We consider independent objective functionals, associated with each robot, together in a game-theoretic context in which maximal Nash equilibria represent the favorable strategies...

متن کامل

CASCADING TO EQUILIBRIUM: HYDRAULIC COMPUTATION OF EQUILIBRIA IN RESOURCE SELECTION GAMES By

Drawing intuition from a (physical) hydraulic system, we present a novel framework, constructively showing the existence of a strong Nash equilibrium in resource selection games with nonatomic players, the coincidence of strong equilibria and Nash equilibria in such games, and the invariance of the cost of each given resource across all Nash equilibria. Our proofs allow for explicit calculation...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1111.0754  شماره 

صفحات  -

تاریخ انتشار 2011